6

A theorem on permutation graphs with applications

Year:
1994
Language:
english
File:
PDF, 906 KB
english, 1994
8

On the complexity of the k-chain subgraph cover problem

Year:
1998
Language:
english
File:
PDF, 776 KB
english, 1998
9

Parallel algorithms for permutation graphs

Year:
1993
Language:
english
File:
PDF, 365 KB
english, 1993
10

The weighted maximum independent set problem in permutation graphs

Year:
1992
Language:
english
File:
PDF, 543 KB
english, 1992
11

Efficient parallel algorithms for doubly convex-bipartite graphs

Year:
1995
Language:
english
File:
PDF, 1.14 MB
english, 1995
20

Generate all maximal independent sets in permutation graphs

Year:
1993
Language:
english
File:
PDF, 313 KB
english, 1993